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START FIRST PROGRAM VECTOR 
GENERATING PROCESS 



I 



3 



SI 



RECEIVE SUPPLIED EPG DATA 



S2 



EXTRACT METADATA NECESSARY 
TO GENERATE PROGRAM VECTOR 



S3 



MORPHOLOGICALLY ANALYZE TITLE, 
CONTENTS AND THE LIKE AS REQUIRED 
TO RESOLVE TITLE, CONTENTS AND 
THE LIKE INTO WORDS 



VECTORIZE EACH ITEM 



S4 
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C START SECOND PROGRAM VECTOR^ 
^GENERATING PROCESS J 



RECEIVE SUPPLIED METADATA 



EXTRACT METADATA NECESSARY 
TO GENERATE PROGRAM VECTOR 



MORPHOLOGICALLY ANALYZE TITLE, 
CONTENTS AND THE LIKE AS 
REQUIRED TO RESOLVE TITLE, 
CONTENTS AND THE LIKE INTO WORDS 



Sll 
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VECTORIZE EACH ITEM 



EXTRACT EFFECT VECTOR ON BASIS 
OF GENRE OF PROGRAM 
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ASSOCIATE EFFECT VECTOR WITH 
PROGRAM VECTOR 
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( START FIRST GROUPING PROCESS ) 



EXTRACT PROGRAMS MATCHING 
PREDETERMINED CONDITIONS FROM 
REGISTERED METADATA 



GROUP EXTRACTED PROGRAMS, AND 
ATTACH GROUP ID TO EPG 



EXTRACT METADATA OF FIRST BROADCAST 



PROGRAM VECTOR GENERATING PROCESS 



FIX PROGRAM VECTOR OF CORRESPONDING 
GROUP ID TO PROGRAM VECTOR OF FIRST 
BROADCAST 
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( END ) 
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(start SECOND grouping process) 



ADD CLUSTER CODE TO EPG OF 
PROGRAM ON BASIS OF REGISTERED 
METADATA 
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SERIAL DRAMA? 



> 



S52 



YES 



EXTRACT EPG OF FIRST BROADCAST 



PROGRAM VECTOR GENERATING 
PROCESS 



FIX PROGRAM VECTOR OF 
CORRESPONDING SERIAL DRAMA 
TO PROGRAM VECTOR OF FIRST 
BROADCAST, AND ASSOCIATE 
CLUSTER CODE WITH PROGRAM 
VECTOR 



NO 
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PROGRAM VECTOR 
GENERATING PROCESS 
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ASSOCIATE CLUSTER CODE 
WITH PROGRAM VECTOR 
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( START FIRST TITLE GROUPING PROCESS ^) 
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EXTRACT TITLE FROM REGISTERED 
METADATA 



MORPHOLOGICALLY ANALYZE TITLE 
TO RESOLVE TITLE INTO WORDS 



EXTRACT ONE OF ANALYZED WORDS 
(WORD GROUPS), AND EXTRACT GROUP 
ID CORRESPONDING TO WORD 
(WORD GROUP) 
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WITH PROGRAM VECTOR 
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( END ) 



OBtON ET .AL (703) 413-3000 

DOCKET ^^27306M^5HE^J0ofA£ 



S03P1417 

10/538181 

10/40 



F I G . 1 0 



(start SECOND TITLE grouping process) 



EXTRACT TITLES FROM REGISTERED 
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RESOLVE TITLES INTO WORDS 
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CALCULATE DEGREE OF WORD MATCHING 
BETWEEN TITLES 
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BETWEEN TITLES BEEN COMPLETED? 
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( END ) 
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(start fourth title grouping process) 



EXTRACT TITLES FROM REGISTERED 
METADATA 



MORPHOLOGICALLY ANALYZE TITLES TO 
RESOLVE TITLES INTO WORDS 



CALCULATE DEGREE OF WORD MATCHING 
BETWEEN TITLES 
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"' w ' EACH : OTHER WITH DIFFERENCE WITHIN ) 
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ASSOCIATE SAME GROUP ID 
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HAS PROCESSING IN ALL COMBINATIONS 
BETWEEN TITLES BEEN COMPLETED? 

I YES 



( END ) 
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START FIRST PROCESS FOR GENERATING 
POSITIVE HISTORY VECTOR AND 
NEGATIVE HISTORY VECTOR 



GENERATE NEGATIVE HISTORY 
VECTOR REFERRING TO INITIAL 
REGISTRATION 
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ARE INITIALLY REGISTERED 
CONTENTS CHANGED? 
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IS OPERATION LOG SUPPLIED? 
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IS SUPPLIED OPERATION 
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ADD PROGRAM VECTOR 
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POSITIVE HISTORY 
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ADD PROGRAM VECTOR 
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START SECOND PROCESS FOR 
GENERATING POSITIVE HISTORY VECTOR 
AND NEGATIVE HISTORY VECTOR 



GENERATE NEGATIVE HISTORY 
VECTOR REFERRING TO INITIAL 
REGISTRATION ' 



< 



S81 



S82 



ARE INITIALLY REGISTERED 
CONTENTS CHANGED? 



YES 



NO^ 



NO 



IS OPERATION LOG SUPPLIED? 



< 



> 



S83 



YES 



IS SUPPLIED OPERATION 
LOG POSITIVE HISTORY? 



^S84 



YES 



EXTRACT GENRE OF 
PROGRAM VECTOR 
CORRESPONDING TO 
POSITIVE HISTORY 



S85 



'no 
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EXTRACT GENRE OF 


PROGRAM 


VECTOR 1 


CORRESPONDING TO 


NEGATIVE 


HISTORY 



V 



ADD PROGRAM VECTOR 
CORRESPONDING TO 
POSITIVE HISTORY 
BY GENRE 
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NEGATIVE HISTORY 
BY GENRE 
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( START* FIRST MATCHING PROCESS ) 



NORMALIZE TITLES AND CONTENTS | S101 

S102 



CALCULATE COSINE DISTANCES 
BETWEEN PROGRAM VECTORS AND 
POSITIVE HISTORY VECTOR 



S103 

COMPARE DEGREES OF SIMILARITY, AND J ~ 
EXTRACT PREDETERMINED NUMBER OF 
PROGRAM VECTORS HAVING HIGHEST 
DEGREES OF SIMILARITY 



CALCULATE COSINE DISTANCES 
BETWEEN PROGRAM VECTORS AND 
NEGATIVE HISTORY VECTOR 



S105 

CALCULATE DEGREE OF SIMILARITY TO 
POSITIVE HISTORY VECTOR-DEGREE OF 
SIMILARITY TO NEGATIVE HISTORY VECTOR, 
AND EXTRACT PROGRAMS HAVING HIGHEST 
DEGREES OF SIMILARITY AS RESULTS OF 
CALCULATION AS RECOMMENDATION 
INFORMATION 



( END ) 
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c 



START SECOND MATCHING PROCESS 



CALCULATE COSINE DISTANCES BETWEEN 
PROGRAM VECTORS AND POSITIVE 
HISTORY VECTOR IN EACH MAJOR ITEM 



SUM VALUES OF COSINE DISTANCES 
CALCULATED ITEM BY ITEM 



COMPARE -DEGREES OF SIMILARITY, AND 
EXTRACT PREDETERMINED NUMBER OF 
PROGRAM VECTORS HAVING HIGHEST 
DEGREES OF SIMILARITY 



calculate cosine distances between 
program vectors and negative 
history Vector in each major item 



SUM VALUES OF COSINE DISTANCES 
CALCULATED ITEM BY ITEM 



Sill 



S112 



S113 



S114 



S115 



CALCULATE DEGREE OF SIMILARITY TO 
POSITIVE HISTORY VECTOR-DEGREE OF 
SIMILARITY TO NEGATIVE HISTORY VECTOR, 
AND EXTRACT PROGRAMS HAVING HIGHEST 
DEGREES OF SIMILARITY AS RESULTS OF 
CALCULATION AS RECOMMENDATION 
INFORMATION 



S116 



( END ) 
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START THIRD MATCHING PROCESS 



I 



J 



OBTAIN CONTENTS SET FOR USE OF 
PROGRAM SIDE EFFECT VECTOR AND 
USER SIDE EFFECT VECTOR 



S121 



CALCULATE COSINE DISTANCES 
BETWEEN PROGRAM VECTORS AND 
POSITIVE HISTORY VECTOR 



S122 



COMPARE DEGREES OF SIMILARITY, AND 
EXTRACT PREDETERMINED NUMBER OF 
PROGRAM VECTORS HAVING HIGHEST 
DEGREES OF SIMILARITY 



S123 



CALCULATE COSINE DISTANCES 
BETWEEN PROGRAM VECTORS AND 
NEGATIVE HISTORY VECTOR 



S124 



CALCULATE DEGREE OF SIMILARITY TO 
POSITIVE HISTORY VECTOR-DEGREE OF 
SIMILARITY TO NEGATIVE HISTORY VECTOR, 
AND EXTRACT PROGRAMS HAVING HIGHEST 
DEGREES OF SIMILARITY AS RESULTS OF 
CALCULATION AS RECOMMENDATION 
INFORMATION 



1 

( END ) 
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START FOURTH MATCHING PROCESS 



OBTAIN CONTENTS SET FOR USE OF 
PROGRAM SIDE EFFECT VECTOR AND 
USER SIDE EFFECT VECTOR 
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S131 



CALCULATE COSINE DISTANCES BETWEEN 
PROGRAM VECTORS AND POSITIVE 
HISTORY VECTOR IN EACH MAJOR ITEM 



S132 



MULTIPLY COSINE DISTANCES CALCULATED 
ITEM BY ITEM BY EFFECT VECTORS AS 
REQUIRED, AND SUM OBTAINED VALUES 



S133 



COMPARE DEGREES OF SIMILARITY, AND 
EXTRACT PREDETERMINED NUMBER OF 
PROGRAM VECTORS HAVING HIGHEST 
DEGREES OF SIMILARITY 



S134 



CALCULATE COSINE DISTANCES BETWEEN 
PROGRAM VECTORS AND NEGATIVE 
HISTORY VECTOR IN EACH MAJOR ITEM 



S135 



MULTIPLY COSINE DISTANCES CALCULATED 
ITEM BY ITEM BY EFFECT VECTORS AS 
REQUIRED, AND SUM OBTAINED VALUES 



S136 



CALCULATE DEGREE OF SIMILARITY TO 
POSITIVE HISTORY VECTOR-DEGREE OF 
SIMILARITY TO NEGATIVE HISTORY VECTOR, 
AND EXTRACT PROGRAMS HAVING HIGHEST 
DEGREES OF, SIMILARITY AS RESULTS OF 
CALCULATION AS RECOMMENDATION 
INFORMATION 
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C END ) 
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START FIFTH MATCHING PROCESS 



OBTAIN CONTENTS SET FOR USE OF 
PROGRAM SIDE EFFECT VECTOR AND 
USER SIDE EFFECT VECTOR 



± 



EXTRACT GENRE OF PROGRAM VECTOR 



± 



USING POSITIVE HISTORY VECTOR BASED ON 
GENRE, CALCULATE COSINE DISTANCE 
BETWEEN PROGRAM VECTOR AND POSITIVE 
HISTORY VECTOR IN EACH MAJOR ITEM 



S141 



S142 



S143 



MULTIPLY COSINE DISTANCES CALCULATED 
ITEM BY ITEM BY EFFECT VECTORS AS 
REQUIRED,. AND SUM OBTAINED VALUES 



COMPARE DEGREES OF SIMILARITY, AND 
EXTRACT PREDETERMINED NUMBER OF 
PROGRAM VECTORS HAVING HIGHEST 
DEGREES OF SIMILARITY 



S144 



S145 



USING POSITIVE HISTORY VECTOR BASED ON 
GENRE, CALCULATE COSINE DISTANCE 
BETWEEN PROGRAM VECTOR AND NEGATIVE 
HISTORY VECTOR IN EACH MAJOR ITEM 



S146 



MULTIPLY COSINE DISTANCES CALCULATED 
ITEM BY ITEM BY EFFECT VECTORS AS 
REQUIRED, AND SUM OBTAINED VALUES 



CALCULATE DEGREE OF SIMILARITY TO 
POSITIVE HISTORY VECTOR-DEGREE OF 
SIMILARITY TO NEGATIVE HISTORY VECTOR, 
AND EXTRACT PROGRAMS HAVING HIGHEST 
DEGREES OF SIMILARITY AS RESULTS OF 
CALCULATION AS RECOMMENDATION 
INFORMATION 

i I ■ 
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START FIRST PROCESS FOR GENERATING 
USER SIDE EFFECT VECTOR 



D 



SELECT ONE OF UNPROCESSED MAJOR ITEM 



COUNT PROGRAMS VIEWED BY USER IN 
CERTAIN PERIOD BY DETAIL ITEM 



COUNT ALL PROGRAMS IN SAME PERIOD BY 
DETAIL ITEM 



CALCULATE COUNTED NUMBER OF PROGRAMS 
ACTUALLY VIEWED BY USER/COUNTED 
NUMBER OF ALL PROGRAMS 



S151 
S152 

S153 

S154 



GENERATE EFFECT VECTOR OF 
CORRESPONDING MAJOR ITEM 



NO 



< 



S155 



ARE EFFECT VECTORS OF ALL 
MAJOR ITEMS GENERATED? 



> 



S156 





,YES 


STORE USER SIDE EFFECT VECTOR 



T 

( END ) 
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c 



START SECOND PROCESS FOR GENERATING 
USER SIDE EFFECT VECTOR 



) 







obtain; positive history vector 




i 


OBTAIN STANDARD TASTE VECTOR 


\ 


i 


CALCULATE COSINE DISTANCE BETWEEN 
STANDARD TASTE VECTOR AND POSITIVE 
HISTORY VECTOR IN EACH MAJOR ITEM 



S161 
S162 
S163 



GENERATE EFFECT VECTOR ON 
BASIS OF COSINE DISTANCE 



S164 



( END ) 
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c 



START THIRD PROCESS FOR GENERATING 
USER SIDE EFFECT VECTOR 



SELECT ONE GENRE 



SELECT ONE OF UNPROCESSED MAJOR ITEMS 



COUNT PROGRAMS IN SELECTED GENRE OF 
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